Information cascade on networks

نویسندگان

  • Masato Hisakado
  • Shintaro Mori
چکیده

In this paper, we discuss a voting model by considering three different kinds of networks: a random graph, the Barabási-Albert(BA) model, and a fitness model. A voting model represents the way in which public perceptions are conveyed to voters. Our voting model is constructed by using two types of voters–herders and independents–and two candidates. Independents conduct voting based on their fundamental values; on the other hand, herders base their voting on the number of previous votes. Hence, herders vote for the majority candidates and obtain information relating to previous votes from their networks. We discuss the difference between the phases on which the networks depend. Two kinds of phase transitions, an information cascade transition and a super-normal transition, were identified. The first of these is a transition between a state in which most voters make the correct choices and a state in which most of them are wrong. The second is a ∗[1] [email protected] †[2] [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

STRUCTURAL DAMAGE DETECTION BY MODEL UPDATING METHOD BASED ON CASCADE FEED-FORWARD NEURAL NETWORK AS AN EFFICIENT APPROXIMATION MECHANISM

Vibration based techniques of structural damage detection using model updating method, are computationally expensive for large-scale structures. In this study, after locating precisely the eventual damage of a structure using modal strain energy based index (MSEBI), To efficiently reduce the computational cost of model updating during the optimization process of damage severity detection, the M...

متن کامل

Seed Selection for Information Cascade in Multilayer Networks

Information spreading is an interesting field in the domain of online social media. In this work, we are investigating how well different seed selection strategies affect the spreading processes simulated using independent cascade model on eighteen multilayer social networks. Fifteen networks are built based on the user interaction data extracted from Facebook public pages and tree of them are ...

متن کامل

Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks

Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades--to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla networks are uniquely cascade-resilient while maintaining high efficiency, but they become more vulnerable beyond a certain threshold. We also introduce an opti...

متن کامل

Constructing Networks for Cascade Resilience

Complex socio-economic networks such as transportation networks, information systems and even underground organizations are often designed for resilience to be able to function even if some of the nodes (e.g. hubs, routers, operatives etc.) are compromised by a human or natural adversary. In many cases the adversary threatens to cause a cascade where the failure of one node leads to some of the...

متن کامل

Modeling of Information Diffusion on Social Networks with Applications to WeChat

Traces of user activities recorded in online social networks such as the creation, viewing and forwarding/sharing of information over time open new possibilities to quantitatively and systematically understand the information diffusion process on social networks. From an online social network like WeChat, we could collect a large number of information cascade trees, each of which tells the spre...

متن کامل

Information Cascades on Arbitrary Networks

Among various fields of complex networks, information diffusion has recently attracted huge attention due to the growing popularity social network services and increasing accessibility of their data. Indeed, analysis of information diffusion patterns not only can be widely applicable from epidemiology to viral marketing, but also can greatly benefit to society by offering predictions of informa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1504.00458  شماره 

صفحات  -

تاریخ انتشار 2015